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Define a system 
composed of resources 






Select a testable 
subset G of resources 
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Assume resources are 
either defective (bad) or 
non-defective (good) 






Assume test will 
succeed if all resources 
in G are good 
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For each resource X, 
assign to Px an initial 
estimate of the 
probability that resource 
X is good 






Assume test may 
accidentally succeed 
even if some resource 
in G is bad 
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Assume test can 
provide accidental 
success probability PSB 




For each resource X, 
initialize Sx and Tx so 
that Px = Sx / Tx 














Assume test can 
provide success 
expectation P 
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For each resource X in 
G, add (1-PSB) to Sx 
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For each resource X in 
G, add (1-PSB)*P /Px to Tx 
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For each resource X in 


G, add P/Px to Tx 
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For each resource X in G, update Px to the ratio Sx/Tx 
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Assume a path 
represents a 
testable subset 
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Define a success 
expectation Po 
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Start path at unvisited 
node X with highest Px 
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Assume test can provide 
expectation P of success 
on selected path 
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Extend path to adjacent 
unvisited node Y with 
highest Py 
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Any adjacent 
jjnvisited node' 
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Choose selected path as a group to test 
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Test all chosen groups 
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